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Beschreibung 

Optimierter Busanschluss zur Obernahme von Bustransaktionen 

5 Die Erfindung betrifft einen optimierten Busanschluss zur 

Obernahme von Bustransaktionen gemafi clem Oberbegriff cies An- 
spruchs 1 . 

In einem Prozessorsystem laufen vielf altigste Bustransaktio- 
10 nen ab. Die Bustransaktionen konnen dabei in solche Transak- 

tionen eingeteilt werden, die in einer streng logischen Rei- 

henfolge abzuarbeiten sind, und konnen in solche Transaktio- 
^ nen eingeteilt werden, die nicht in einer streng logischen 

Reihenfolge abzuarbeiten sind. 



Zur Obernahme von Bustransaktionen gibt es Busanschlusse, die 
einen nach dem FIFO-Prinzip arbeitenden Zwischenspeicher auf- 
weisen. Bustransaktionen, unabhangig davon, ob sie in streng 
logischer oder nicht streng logischer Reihenfolge abzuarbei- 
20 ten sind, werden in der Reihenfolge ihres Eintreffens bei dem 
nach dem FIFO-Prinzip arbeitenden Zwischenspeicher in der 
Reihenfolge ihres Eintreffens zwischengespeichert und spater 
in entsprechender Reihenfolge ausgelesen und abgearbeitet . 



>5 Bei den Bustransaktionen kommt es haufig vor, dass auf Ergeb- 



nisse anderer Bustransaktionen zu warten ist, beispielsweise 
urn mit aktualisierten Parametern weiterarbeiten zu konnen.' 
Durch den Umstand, dass die Bustransaktionen in der Reihen- 
folge des Eintreffens abgearbeitet werden, miissen Bustransak- 
30 tionen, die unabhangig von solchen Transaktionen sind, dann 
trotzdem warten, bis die fruher auf getretenen Transaktionen 
abgeschlossen sind. Das Ergebnis ist insgesamt eine Verlang- 
samung und damit ein Leistungsverlust des Prozessorsystems . 



15 




35 



Aufgabe der vorliegenden Erfindung ist es, einen optimierten 
Busanschluss anzugeben, durch den die Arbeitsgeschwindigkeit 
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eines Prozessorsystems beschleunigt und damit seine Leis- 
tungsf ahigkeit erhoht wird. 

Diese Aufgabe wird ausgehend von einem Busanschluss der ein- 
5 gangs genannten Art durch einen optimierten Busanschluss ge- 
lost, der die Merkmale des Anspruchs 1 aufweist. 

Ein solcher Busanschluss klassif iziert und typisiert die 
auftretenden Bus transaktionen und weist sie jeweiligen paral- 

10 lei angeordneten Funktionslinien zu. Abhangig von der Klasse 
bzw. dem Typ einer Transaktion werden in den verschiedenen 
Funktionslinien die Transaktionen in einer solchen Weise zwi- 
schengespeichert, dass sie einerseits gemafl ihrer Klasse bzw. 
ihres Typs behandelt werden konnen, andererseits voneinander 

15 soweit getrennt sind, dass eine angepasste Reihenfolge in der 
Reihenfolge der Abarbeitung wahlbar ist. Dazu tragt bei, dass 
einige Funktionslinien eine Parallelstruktur haben. Mit dem 
erfindungsgemaflen Busanschluss lassen sich daher Transaktio- 
nen vorziehen, so dass Wartezeiten, bis eine friiher aufgetre- 

20 tene Transaktion abgeschlossen ist, in vielen Fallen ausge- 
schaltet werden konnen. Das Ergebnis ist eine Beschleunigung 
der Arbeitsweise und damit eine Erhohung der Leistungsf ahig- 
keit eines Prozessorsystems. 

25 Vorteilhafte Ausgestaltungen der Erfindung sind Gegenstand 
von Unteranspriichen. 

Danach sind fur eine Abarbeitung anstehende Transaktionen 
nicht nur danach getrennt, ob sie nach einer strengen logi- 

30 schen Reihenfolge abzuarbeiten sind oder nicht, sondern sind 
die nicht streng nach einer logischen Reihenfolge abzuarbei- 
tenden Transaktionen noch danach getrennt, ob es sich um 
Transaktionen des Typs Lesen oder Schreiben handelt. Lese- 
Transaktionen sind insbesondere leistungsbestimmend fur ein 

35 Gesamtsystem. Ihnen ist daher besondere Prioritat in der Ab- 
arbeitung einzuraumen . 
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Der erf indungsgemafle Busanschluss beseitigt, wie oben darge- 
legt, Staueffekte, die bei fur eine Abarbeitung anstehenden 
Transaktionen auftreten konnen. Gibt es keine Staueffekte, 
kann es vorkommen, dass ganze Funktionslinien quasi leer 
5 bleiben, weil eintreffende Transaktionen sofort abgearbeitet 
werden konnen. Urn nochmals Zeit zu sparen, die benotigt wird, 
um Transaktionen durch die sogenannten leeren Funktionslinien 
zu transportieren, gibt es bei vorteilhaf ten Ausgestaltungen 
der Erfindung Kurzschlusswege, die die sogenannten leeren 
10 Funktionslinien umgehen. 

Nachfolgend wird ein Ausfiihrungsbeispiel der Erfindung anhand 
einer Zeichnung naher erlautert. Darin zeigt die einzige Fi- 
gur einen optimierten Busanschluss gemafl der Erfindung. 

15 

Die Figur zeigt einen Prozessorbus PB, der Teil eines in der 
Figur nicht naher angegebenen ubergeordneten Prozessorsystems 
ist . 

20 An den Prozessorbus PB ist ein an sich bekannter, nach dem 
FIFO-Prinzip arbeitender erster Zwischenspeicher SI ange- 
schlossen, der die eintref fenden Bustransaktionen in der Rei- 
henfolge des Eintref fens speichert. 

.025 Im Anschluss an den ersten Speicher SI sind drei hintereinan- 
der geschaltete Funktionsabschnitte I, II und III vorgesehen, 
von denen der erste Funktionsabschnitt I dafiir zustandig ist, 
die im ersten Speicher SI zwischengespeicherten Transaktionen 
durch einen Dekoder DK moglichst schnell auszulesen, zu klas- 

30 sifizieren und zu typisieren. Gemafi der Klassif izierung wer- 
den die Transaktionen in solche Transaktionen eingeteilt, die 
in streng logischer Reihenfolge abzuarbeiten sind. Auiierdem 
werden die Transaktionen in solche Transaktionen eingeteilt, 
die nicht in streng logischer Weise abzuarbeiten sind. Inner- 

35 halb der Gruppe von Transaktionen, die nicht in streng logi- 
scher Reihenfolge abzuarbeiten sind erfolgt eine tieferge- 
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hende Typisierung danach, ob es sich bei den Transaktionen um 
Transaktionen des Typs Lesen oder des Typs Schreiben handelt. 

Der zweite Funktionsabschnitt II nimmt die vora Dekodierer DK 
typisierten und klassif izierten Transaktionsvorgange je nach 
Typisierung und Klassif izierung in einem von drei weiteren 
Speichern S2, S3, S4 auf, die in einer jeweiligen zugehorigen 
eigenen Funktionslinie angeordnet sind. 

Im Speicher S2 sind die nach der Klasse "Abarbeitung in 
streng logischer Reihenfolge" klassif izierten Transaktionen 
unabhangig davon aufgenommen, ob sie dem Typ "Schreiben" oder 
"Lesen" entsprechen. Da diese Transaktionsvorgange nach einer 
streng logischen Reihenfolge abzuarbeiten sind, niitzt eine 
tiefergehende Unterteilung in solche Typen nicht. 

Transaktionen, die dem Typ "Schreiben" entsprechen, haben ei- 
nen ersten Schreibspeicher SSI zugeordnet, in dem die zu 
schreibenden Inf ormationen aufnehmbar sind. Startet ein an 
dem Prozessorbus PB angeschlossener Einzelprozessor einen 
Transaktionsvorgang der Klasse "Abarbeitung in streng logi- 
scher Reihenfolge" und des Typs "Schreiben", iibergibt er den 
entsprechenden Transaktionsvorgang zusammen mit den zu 
schreibenden Inf ormationen dem ersten Funktionsabschnitt I. 
Fur den Einzelprozessor ist damit der Transaktionsvorgang 
beendet. Er kann sich anderen Aufgaben zuwenden. Der erste 
Funktionsabschnitt I sorgt dafur, dass der Transaktionsvor- 
gang in den zweiten Speicher S2 und die zu schreibenden In- 
f ormationen in den ersten Schreibspeicher SSI jeweils des 
zweiten Funktionsabschnitts II geschrieben werden. Der zweite 
Speicher S2 ist nach dem FIFO-Prinzip ausgebildet, um dadurch 
die streng logische Abarbeitungsreihenf olge der Transaktions- 
vorgange einhalten zu konnen. 

Im vorliegenden Ausfuhrungsbeispiel sind im Speicher S3 des 
zweiten Funktionsabschnitts II Transaktionsvorgange der 
Klasse "Abarbeitung in nicht streng logischer Reihenfolge" 
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unci des Typs "Lesen" gespeichert. Da die Reihenfolge der Ab- 
arbeitung frei ist, ist der Speicher S3 gemaJJ einer paralle- 
len Struktur aufgebaut, aus dem wahlfrei Inhalte entnommen 
werden konnen. Entprechendes gilt fur den Speicher 4 des 
5 zweiten Funktionsabschnitts II, lediglich in Bezug auf den 
Typ "Schreiben" innerhalb der Transaktionsklasse "Abarbeiten 
in nicht streng logischer Reihenfolge", Da der Speicher S4 
fur die Transaktionsvorgange des Typs "Schreiben" zustandig 
ist, ist diesem Speicher entsprechend dem ersten Schreibspei 
10 cher SSI ein zweiter Schreibspeicher SS2 zugeordnet. 

Die Speicher S3 und S4 ermoglichen es, dass insbesondere die 
Transaktionen der Klasse "Abarbeitung in nicht streng logi- 
scher Reihenfolge" und des Typs "Lesen" sofort und die 
15 Transaktionsvorgange der Klasse "Abarbeitung in nicht streng 
logischer Reihenfolge" des Typs "Schreiben" moglichst bald 
abgearbeitet werden konnen. 

Die jeweiligen Funktionslinien zugeordneten Komponenten des 
20 zweiten Funktionsabschnitts II fuhren auf eine den Funktions 
linien des zweiten Funktionsabschnitts II gemeinsame Abarbei 
tungseinheit AE im dritten Funktionsabschnitt III. Die Abar- 
beitungseinheit AE vollzieht mit den von den Funktionslinien 
des zweiten Funktionsabschnitts II erhaltenen Transaktionen 
Q?5 eine serielle Reihung fur eine Weiterverarbeitung, wobei die 
Bedeutung der Herkunft der Transaktionen von den Funktionsli 
nien beriicksichtigt ist. Dabei konnen Transaktionen der 
Klasse "Abarbeitung in nicht streng logische Reihenfolge" 
Transaktionen der Klasse "Abarbeitung in streng logischer 
30 Reihenfolge" vorgezogen sein. Die auf diese Weise in giinsti- 
gerer Reihenfolge vorliegenden Transaktionen werden dann an 
einen Systembus SB, der wieder Teil des in der Figur nicht 
naher angegebenen iibergeordneten Prozessorsystems ist, wei- 
tergeleitet . 

35 



Kurzschlusswege KW1 bzw. KW2 ermoglichen den Transaktionsvor 
gangen das Uberspringen einzelner Funktionsabschnitte . Sind 
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zum Beispiel die auf einanderf olgenden Komponenten der Funkti 
onsabschnitte I und II leer, so kann ein Transaktionsvorgang 
uber den Kurzschlussweg KW1 direkt vom Prozessorbus PB in di 
Abarbeitungseinheit AE des Funktionsabschnitts III gelangen. 
1st der nach dem FIFO-Prinzip arbeitende Speicher S2 im Funk 
tionsabschnitt II leer, kann ein ankommender Transaktionsvor 
gang sofort durch den Speicher geschleust und auf die Abar- 
beitungseinheit AE des Funktionsabschnitts III gelenkt wer- 
den. In beiden Fallen wird Zeit fur die Durchreichung betref- 
fender Transaktionsvorgange eingespart . 



GR 99 P 1314 



7 

Patentanspriiche 

1. Optimierter Busanschluss zur Obernahme von Bustransaktio- 
nen, aufweisend einen nach dem FIFO-Prinzip arbeitenden ers- 
ten Speicher SI, in dem aus einem ubergeordnet vorhandenen 
Prozessorsystem ankommende und vom optimierten Busanschluss 
abzuarbeitende Transaktionsvorgange in der Reihenfolge der 
ankommenden Transaktionsvorgange zwischengespeichert werden, 
dadurch gekennzeichnet, dass in Nachfolge zum ers- 
ten Speicher (SI) ein erster Funktionsabschnitt (I) vorgese- 
hen ist, durch den die im ersten Speicher SI zwischengespei- 
cherten Bustransaktionen schnellstmoglich ausgelesen, klassi- 
fiziert und typisiert werden, dass in Nachfolge zum ersten 
Funktionsabschnitt ein zweiter Funktionsabschnitt (II) vorge- 
sehen ist mit mehreren parallel angeordneten Funktionslinien, 
von denen jeweils wenigstens eine einer Klasse von Transak- 
tionen zugeordnet ist,- dass durch den ersten Funktionsab- 
schnitt (I) zum einen jeweils solche Transaktionen zu einer 
Klasse von Transaktionen zusammengef asst sind, die in einer 
streng logischen Reihenfolge und zum anderen jeweils solche 
Transaktionen zu einer Klasse von Transaktionen zusammenge- 
fasst sind, die nicht in einer streng logischen Reihenfolge 
abzuarbeiten sind, dass die Bustransaktionen durch den ersten 
Funktionsabschnitt (I) in Abhangigkeit vom Ergebnis seiner 
Klassif izierung und Typisierung der Transaktionen einer der 
Funktionslinien des zweiten Funktionsabschni tts (II) zugeord- 
net sind, dass die der Klasse in streng logischer Reihenfolge 
abzuarbeitende Transaktionen zugeordnete Funktionslinie eine 
nach dem FIFO-Prinzip f unkt ionierende Speicherstruktur auf- 
weist, dass die ubrigen Funktionslinien eine fur wahlfreie 
Zugriffe geeignete Speicherstruktur aufweisen, und dass in 
Nachfolge des zweiten Funktionsabschnitts (II) ein dritter 
Funktionsabschnitt (III) mit einer den Funktionslinien des 
zweiten Funktionsabschnitts (II) gemeinsamen Abarbeitungsein- 
heit (AE) vorgesehen ist, durch die die in den einzelnen 
Funktionslinien des zweiten Funktionsabschnitts (II) enthal- 
tenen Transaktionen fur eine Weiterleitung an das ubergeord- 
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net vorhandene Prozessorsystem in eine serielle Reihenfolge 
gebracht sind mit der Besonderheit , dass in gegebenen Fallen 
abhangig von den Anf orderungen an das ubergeordnete Prozes- 
sorsystem Transaktionen aus der Klasse der nicht in streng 
logischer Reihenfolge abzuarbeitender Transaktionen den 
Transaktionen der Klasse der in streng logischer Reihenfolge 
abzuarbeitender Transaktionen vorgezogen sind. 

2. Optimierter Busanschluss nach Anspruch 1, dadurch ge- 
kennzeichnet, dass fur die Klasse der nicht in streng 
logischer Reihenfolge abzuarbeitender Transaktionen im zwei- 
ten Funktionsabschnitt (II) gemaB einer zweigeteilte Typisie- 
rung von Transaktionen in Schreib- und Lesetransaktionen je- 
weils eine eigenstandige Funktionslinie vorgesehen ist. 

3. Optimierter Busanschluss nach Anspruch 1 oder 2, da- 
durch gekennzeichnet, dass fur Bustransaktionen 
ausgehend vom Busanschluss bis zur Abarbei tungseinheit (AE) 
des dritten Funktionsabschnitts (III) ein in Abhangigkeit von 
einem Leerzustand in den ersten beiden Funktionsabschnitten 
(I, II) arbeitender Kurzschlussweg (KW2) realisiert ist. 

4. Optimierter Busanschluss nach einem der vorherigen Anspru- 
che, dadurch gekennzeichnet, dass fur die zur 
Klasse der in streng logischer Reihenfolge abzuarbeitenden 
Transaktionen ausgehend von einem Eingangspunkt in den zwei- 
ten Funktionsabschnitt (II) bis zur Abarbeitungseinheit (AE) 
des dritten Funktionsabschnitts (III) ein in Abhangigkeit von 
einem Leerzustand der dieser Klasse zugeordneten Funktionsli- 
nie arbeitender Kurzschlussweg (KW2) realisiert ist. 
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Zusammenf as sung 

Optimierter Busanschluss zur Obernahme von Bustransaktionen 

5 Zur Optimierung der Arbeitsweise von Prozessorsystemen wird 
ein Busanschluss vorgeschlagen, der eine Aufspaltung von 
Bustransaktionen im wesentlichen in Transaktionen, die in 
streng logischer und die in nicht streng logischer Reihen- 
folge abzuarbeiten sind, vornimmt . Spater werden die Transak- 

10 tionen fur eine Weiterverarbeitung wieder in einer seriellen 
Weise aneinander gereiht mit der Besonderheit, dass in gege- 
benen Fallen nicht in streng logischer Reihenfolge abzuarbei- 
tende Transaktionen in streng logischer Reihenfolge abzuar- 
beitende Transaktionen vorgezogen sind. Das Ergebnis ist ein 

15 Zeit- und damit ein Leistungsgewinn fur das Prozessorsystem. 

Figur 



